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ON THE SUM OF THE NUMBERS WHICH BELONG TO A FIXED 
EXPONENT AS REGARDS A GIVEN MODULUS. 



By G. A. MILLER, University of Illinois. 



§ 1. Introduction. 

In article 81 of Gauss's Disquisitiones Arithmeticae, 1801, it is proved 
that the sum of the incongruent primitive roots of a prime number p is 
=0 (mod p) whenever p— 1 is divisible by the square of a prime; when p— 1 
is not divisible by the square of a prime, this sum is si or = — 1 according 
as p— 1 is the product of an even or of an odd number of distinct primes. 
As this theorem can be so readily verified it is within easy reach of those 
whose mathematical attainments are very meagre. We proceed to illustrate 
it by using successively for p the numbers 13, 11, and 31. 

The four primitive roots of 13 are 2, 6, 7, 11. Their sum is 26=0 
(mod 13) and 12 is divisible by 2 s . The four'primitive roots of 11 are 2, 6, 
7, 8. Their sum is 23=1 (mod 11) and 10 is the product of two distinct 
primes. The eight primitive roots of 31 are 3, 11, 12, 13, 17, 21, 22, 24. 
Their sum is 123= —1 (mod 31) and 30 is the product of an odd number of 
distinct primes. 

The given theorem, due to Gauss, has been proved in various ways 
and was extendod by Arndt in 1846. * In Bachmann' 's Niedere Zohlentheorie, 
1902, page 333, we find the following much more general theorem: The sum 
of the incongruent numbers which belong, with respect to mod p a or mod 2p a 
(p being any odd prime) , to any exponent which is divisible by the square 
of a prime is always =0; when this exponent is not divisible by the square 
of a prime, the given sum is = 1 or = — 1 according as the exponent is the 
product of an even or of an odd number of distinct primes. 

As It is so very easy to verify that this general theorem is not uni- 
versally true it is singular that it should have appeared in such an excellent 
work, even if it is corrected in the Zusatze at the end of the volume. For 
instance, if we let p=3 and «==3, it is evident that 10 and 19 are the two in- 
congruent numbers which belong to exponent 3. Their sum is 29 = 2 (mod 27) 

* Journal fiir die riene und Angewandte Mathematik, Vol, 31. 
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instead of being = — 1 in accord with the general theorem. On the other 
hand, the six incongruent numbers which belong to exponent 9 (mod 27) 
are as follows: 4, 7, 13, 16, 22, 25. Their sum is 87=6 instead of being =0 
in accord with this theorem. 

In the present paper we aim to give a few new theorems relating to 
the sum of the numbers which belong to a given exponent, to give a simple 
proof of the generalization of Gauss's theorem due to Arndt, and also to 
exhibit clearly some relations between number theory and group theory 
which are connected with particular developments. Various points of con- 
tact between these two theories have been noted before, but their common 
ground doubtless offers still much to be investigated. It may be remem- 
bered that Poincare called particular attention to the fact that the border- 
lands between various mathematical fields give the greatest promise for im- 
portant advances. * 

§ 2. Theorems Relating to a General Modulus. 

It is well known that the <t>(m) positive integers which do not exceed 
the positive integer m arid are prime to it constitute an abelian group G with 
respect to multiplication (mod m).t These <t>(m) numbers are said to consti- 
tute a reduced system of residues (mod m), and it is evident that 1 and m— 1 
belong to exponents 1 and 2 respectively. Little is known as regards the 
exponents of the other numbers except that each of the exponents is a divi- 
sor of <t>(m). 

Since m— 1 = — 1 (mod m) corresponds to an operator of order 2 in G, 
and the products of all the operators of G by any one of them give each of 
these operators once and only once, it results that we obtain a reduced sys- 
tem of residues (mod m) by multiplying each number of such system by — 1. 
In particular, the sum of all the numbers of any reduced system of residues 
(mod to) is =0, since this sum is not altered when we change its sign. If 
we multiply an operator whose order is divisible by 4 by any operator of 
order 2 which is commutative with it the order of this product is the same 
as the order of the given operator. Hence it results directly that the sum of 
all the numbers of any reduced system of residues {mod m), which belong to 
any exponent which is divisible by U must always be =0 (mod m). 

To illustrate this theorem we may consider the reduced system of 
residues mod 20. The eight numbers of this reduced system are evidently 
as follows: 

1, 3, 7, 9, 11, 13, 17, 19. 

The four numbers which belong to exponent 4 are 3, 7, 13, 17. Their sum 
is clearly =0 (mod 20). It may be observed that the sum of the three 

*Poincar6, Bulletin des Sciences MatMmatiques, Vol. 43 (1908), p, 179. 
tCf. Annals of Mathematics, Vol. 2 (1901), p. 72. 
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numbers 9, 11, 19 which belong to exponent 2 is = — 1 (mod 20). This is a 
special case of the theorem: The sum of all the incongruent numbers which 
belong to exponent 2 with respect to any modulus is =—1. This theorem 
follows directly from the facts that the order of the product of any two 
operators of order 2 in G is of order 2 and that —1 corresponds to one of 
these operators of order 2, since it results from these facts that a change of 
the signs of all the numbers, except — 1, which correspond to operators of 
order 2 in G, does not affect this totality (mod m). 

For the same reason it results that the sum of all the numbers, in any 
reduced system of residues, which belong to an odd exponent or to twice 
this exponent is always =0. In fact, if we multiply by —1 all those num- 
bers which belong to any odd exponent or to twice this exponent (mod m) 
we obtain all those which belong to these exponents. From the theorems 
stated above, it follows directly that all the sum of all the incongruent 
numbers which belong to exponent 9 mod 2 a is =0 or =—1 according as 
#>2 or =2. This follows directly from the fact that 4>{2 a ) is 2 a ~\ and 
hence all the exponents to which odd numbers belong ( mod 2° ) are powers 
of 2. 

§ 3. Theorems Relating to a Prime Modulus. 

We shall first consider the case when p— 1, p being the prime modu- 
lus, is not divisible by the square of a prime number. Hence we have 

p-l^PiP, . . . Pk, 

where p lt p t . . . p*. are distinct prime numbers. Since the sum of the dis- 
tinct roots of the congruence 

»*« = 1 (modp) «=1, 2, . . . >■ 

is zero, and unity is one of these roots, it results that the sum of the num- 
bers of the series 

1, 2, . . . p-1 

which belong to exponent p a is = — 1 (mod p). 

To obtain the sum of those numbers which belong to exponent 
p*Pf> («, fi—-l, 2, ... or * and «^/ 3 ), we observe that the sum of the roots 
of the congruence 

x PcP^ = l (mod p) 
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is zero and that the sum of these roots which belong either to exponent p* 
or to exponent pp is — 1. Hence the sum of the roots which belong to expon- 
ent pa p/3 is 1. These illustrations suffice to suggest the theorem that the sum 
of the numbers of the set 1, 2, . . . p — 1 which belong to an exponent which 
is the product of an even number of distinct primes is = 1 (mod p) , while 
the sum of these numbers is =— 1 (mod p) when the exponent is the prod- 
uct of an odd number of distinct prime factors. We proceed to prove, by- 
complete induction, that this theorem is universally true. 

Suppose that this theorem is true for r distinct prime factors p u p s , 
. . . p r (r<*), and consider the congruence 

a;j>iP....p r+ i = l (modp). 

The sums of the roots which belong to a prime exponent and to an exponent 
which is the product of two, three . . . up to r distinct primes, are, by hy- 
pothesis, as follows: 

-(r+l)+-^- r - (r+1) ^, (r - 1) -+ . . . +(-l)^(r+l). 

This formula results directly from the fact that a cyclic group has one and 
only one subgroup whose order is an arbitrary divisor of the order of the 
group and that the p, p 2 . . . p r +i roots of the congruence 

ps> l p....p r +i = l ( m od p) 

form a cyclic group (mod p), when they are combined by multiplication. 

The terms of the given formula are evidently all the terms, except the 
first and the last, of the expansion 

(l_l)r+i. 

Since the root unity furnishes the first term of this expansion and since the 
sum of all the roots of the congruence under consideration is = 0(mod p), it 
results that the sum of all those roots which belong to exponent 
PtPz . . ■ Pr+i is congruent to the last term of this expansion. That is, 
this sum is si (mod p) when r+1 is even, while it is = — 1 (mod p) when 
r+1 is odd. As the given theorem is true when r— 1 or 2 it must therefore 
be universally true. 

Suppose now that p — 1 is divisible by p?, p a being a prime number and 
/5>1. There will then be one and only one subgroup of order pf in G and 
the numbers which correspond to the operators of this subgroup are the roots 
of the congruence 
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a;P« = 1 (mod p) . 



Since the sums of these roots which satisfy each of the congruences 



,2 



x P a = 1 (mod p), xP°- = 1 (mod p) 



are zero it results directly that the sum of those roots which belong to ex- 
ponent p\ is zero. If ./ J >2, it may be proved in a similar that the sum of 
those roots which belong to exponent p\ is zero, etc. That is, the sum of 
those numbers of the series 1, 2 . . . p — 1 which belong to an exponent which 
is a power, greater than the first, of any prime is =0 {mod p). 

If p— 1 is divisible by p^q, q being a prime number, and /?>1, the sum 
of those roots of the congruence 



xPaQ = l (mod p) , 



which belong to exponent p\q is =0 (mod p), since the sum of those whose 
exponents divide p a q is =0 (mod p). From this it results directly that the 
sum of those roots which belong to exponent p s q, <5 < /?, is also =0 (mod p), 
as may be seen by assigning to s successively the values 3, 4 ... A Hence 
it results from the theorem proved above, by complete induction, that if p— 1 
is divisible by p%q it q 2 . . . qr, where q u q% . . . q r are distinct prime num- 
bers, the sum of the numbers of the series 1, 2 . . . p-1 which belong to ex- 
ponent pPgiq-i . . . q r is =0 (modp). 

We are now in position to prove, by complete induction, that the sum 
of those numbers of the series 1, 2 . . . p— 1 which belongs to an exponent 
which is divisible by the square of a prime number is always =0 (mod p). 
In fact we may first prove this for the case when this exponent is of the 
form Q , r i Q'2°s <7i and q 2 being distinct primes, and a u «,> >1. Then we can 
establish the given result for the case when this exponent is of the form 
qi^qS'q-iq* . • • qr by following the method employed above. After this we 
establish this result for the exponents which are of the form qi at q 2 a 'q 3 a3 («,, 
« 8 , « 8 >1)> and then for. the exponents of the form q^q^q^qt . . . q r . As 
this process can evidently be continued indefinitely, we have established the 
theorem: The sum oj those numbers of the series 1, 2 . . . p—1 which belong 
to any exponent which is divisible by the square of a prime number is always 
=0 {mod p), while the sum of those which belong to an exponent which is not 
divisible by the square of a prime is —lor—1 {mod p) as the number of the 
prime numbers which divide this exponent is even or odd. * 

*A little more general theorem is given by Bachmann, Niedere Zahlentheorie (1902), p. 402. 
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§ 4. A Few Deductions. 

The given theorems may «be used to advantage to find the numbers 
which belong to certain exponents, especially when the ^-function of these 
exponents is small. Since the reciprocal of any number belongs to the same 
exponent as the number itself, it results that when the ^-function of this 
exponent is 2 the number and its reciprocal constitute the only numbers 
which belong to this exponent. In particular, when the number n belongs 
to exponent 3 (mod p) n % must belong to the same exponent and n 2 +n= — 1 
(mod p) . Hence we may say that a necessary and sufficient condition that 
the number n>l belongs to exponent 3 (mod p) is that n(n+l) =— 1. Hence 
n belongs to exponent 3 whenever p is of the form n(n+l)+l. The five 
primes below 100 which are of this form are 7, 13, 31, 43 and 73. Numbers 
belonging to exponent 3 (mod p) may often be readily obtained by the fol- 
lowing method, whose correctness is easily proved: Find the reciprocal r 
of 4 (mod p) and find by trial the smallest value of k such that kp+r—1 
is a perfect square. The two numbers h(p— 1) ±1/ (kp+r — 1) will then 
belong to exponent 3. It is clear that p must have the form Qn+1. 

In a similar manner we see that if n belongs to exponent 4, n % will 
belong to this exponent and n 3 +n=0(mod p). Two neccessary and suffi- 
cient conditions that the number n belongs to exponent 4 (mod p) are there- 
fore that n(n*+l) =0, and that n is prime to p. Similarly, we observe that 
a necessary and sufficient condition that n belongs to exponent 6 (mod p) is 

that n-\ si (mod p). We may deduce from these results the following 

it 

useful theorem: A necessary and sufficient condition that the number n, 
which is prime to the prime odd number p, belongs to exponents 3, U, or 6 
(mod p) is that the sum of n and its reciprocal is congruent to —1, 0, or 1 
respectively. When this sum is congruent to ±1, n must be prime to p. 
Hence we have that a necessary and sufficient condition that n belongs to 

exponent 3 or 6 (mod p) is that n-\ ==— 1 or =1, respectively. 



ON THE REPRESENTATION OP AN INTEGER AS THE SUM OF 

CONSECUTIVE INTEGERS. 



By THOMAS E. MASON, Indiana University. 



Lucas has shown that every number not of the form 2 n can be ex- 
pressed as the sum of two or more consecutive positive integers. In this 
paper we shall consider series of consecutive integers and shall not exclude 
zero and negative terms. It is proposed to find the number of ways in 



